Transient errors and rollback recovery in LZ compression
نویسندگان
چکیده
This paper analyzes the data integrity of one of the most widely used lossless data compression techniques, Lempel-Ziv (LZ) compression. In this algorithm, because the data reconstruction from compressed codewords relies on previously decoded results, a transient error during compression may propagate to the decoder and cause a significant corruption in the reconstructed data. To recover the system from transient faults, we designed two rollback error recovery schemes for the LZ compression hardware, the "reload-retry" and "direct-retry" schemes. Statistical analyses show that the "reload-retry" scheme can recover the LZ compression process from transient faults in one dictionary reload cycle with a small amount of hardware redundancy. The "direct-retry" scheme can recover normal operations with a shorter latency but with a small degradation in the compression ratio.
منابع مشابه
A Reliable LZ Data Compressor on Reconfigurable Coprocessors
Data compression techniques based on Lempel-Ziv (LZ) algorithm are widely used in a variety of applications, especially in data storage and communications. However, since the LZ algorithm involves a considerable amount of parallel comparisons, it may be difficult to achieve a very high throughput using software approaches on generalpurpose processors. In addition, error propagation due to singl...
متن کاملEnergy Optimization in DVS-Enabled Systems with Rollback Error Recovery
With the continued shrinking of CMOS technologies and smaller device sizes, soft errors have become of major concern. Since these types of errors do not reflect a permanent failure of the device, they are also called transient faults. Transient faults or soft errors are mainly caused by Single Event Upsets (SEUs). SEU is a bit-flip in digital systems due to the impact of energy particles [17]. ...
متن کاملTransient and Intermittent Fault Recovery without Rollback
Increasing chip density combined with heightened reliability expectations has spawned greater interest in fault tolerant design. In recent years, research into rollback and retry techniques has established them as an e ective approach to recovery from transient and intermittent faults. For applications with strict timing requirements, however, the high error latency inherent in retry approaches...
متن کاملFault-tolerant sub-lithographic design with rollback recovery.
Shrinking feature sizes and energy levels coupled with high clock rates and decreasing node capacitance lead us into a regime where transient errors in logic cannot be ignored. Consequently, several recent studies have focused on feed-forward spatial redundancy techniques to combat these high transient fault rates. To complement these studies, we analyze fine-grained rollback techniques and sho...
متن کاملOn-line Detection and Compensation of Transient Errors in Processor Pipeline-Structures
Based on strategies for on-line error detection in data and control path structures in simple microprocessors, this approach proposes techniques for the controland component-error detection in high-performance processors. Detected errors are classified on-line with respect to their impact on the control and data flow. A compensation of detected errors is performed by micro rollback with differe...
متن کامل